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Input: an item 
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Pre-Processing: 



Input : Key-Phrases + maximal Phrase Length 

1. Compute hash value for each word in key phrases. 

2. Build a hash table for the hash values of each one word phrase. 

3. Build a hash table for the hash values of each word in multi word phrases. 

4. Evaluate hash of all hash values of the words in muti word prases. 

5. Build a hash table for the hash values of each multi word phrase. 
6: Associate the hash values with the corresponding text 
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Initialization: 

> chainLength = 0 

> hashBuffer = Q //Empty set 

> i=0 

+ 

<^~~ Start Analysis 



Read Word W(i) 



i++ 



Evaluate Hash: H(W(i)) 
(CRC32) 



Locate H(W(i) 
In oneWordsPhrases 
If exists, call textual_test_for_match 



I 
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In 



Locate H(W(i) 
multiWordsPhrases 



Not 
Exists 



Exists 



> hashBuffer+= [hashWord] // insert H(W(i) to buffer 

> chainLength+=1 

> if chainLength <= maxPhraseLength: 

evaluate the commutative hash for hashBuffer 
check if exsists in hash-table mutiWordsPhrases 
If exists, call textual__test_for_match 
else 

check possible matching with other intials in the buffer 
if there is a match call textual_test_for_match 

i 
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